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Lattice Points in a Sphere 

M. Bleicher and M. I. Knopp x 

(March 26. 1964) 

Let R 3 (x) be the remainder in the classical lattice point problem for a 3-sphere of radius V*- and 
center (0. 0, 0). We prove that as x — > + o°, 

R :i (x) = 0(x*l 4 lo-x) 

and 

R a (x)=n(x 1 l 2 log log a:). 
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1. Introduction 

In this paper we consider the classical lattice point problem for the three-dimensional sphere. 
The problem can be described as follows. Let x be a positive real number and let k be a positive 
integer. Consider a /r-dimensional sphere of radius vx and center (0, . . ., 0). Following the 
notation of Walfisz [4J, 2 we let A/Ax) be the number of integer lattice points in this sphere. A simple 
geometric argument shows that as #— »-h <», A/Ax) ~ V/Ax), where V/Ax) is the volume of the sphere in 
question. The problem then is to get an asymptotic estimate oft lie difference RtAx) = A a- (x)— V/Ax). 

Here we are considering only R;\{x) = A-dx) — — 7TX :il2 - We obtain the following results: 

R 3 (x) = Oix :ili log x), x -> + oc (1) 

R-Ax)=£l{x xl1 log log x), x-* + <*>. (2) 

19 

Of course (1) is not new. Vinogradov [3] lias in fact shown that Rz(x) — 0{x 28 +e ), e > 0, an upper 
estimate hotter than (1). However this result depends upon his difficult theory of exponential 
sums. Our estimate (1), on the other hand, is better than the elementary result A 3 (x)= z O(x) and 
depends only upon a fairly standard application of the circle method. 

As far as we can ascertain (2) is new. It is based upon the 11-estimate for R4x) [4, p. 95] 

R 4 (x) = il(x log log x), x —> + oo. (3) 

Walfisz [4, p. 94] gives only R 3 (x) = il(x ll2 \ *-* + °°. In [1] it is shown that lim |j? 3 (x)*~ 1/2 | = + °°, 
but this is of course weaker than (3). 

2. Preliminaries 

Landau's formula for A /Ax) • {k ^ 4) is [4, p. 29] 

Ak(x) = JI lk 2 S' (^-^Y • X n^e-M^+Oix^logx), x-> + *>. (4) 
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Here S(h, q)= V e ^mha^jq j s t h e f amous Gaussian sum about which we need only the fact that 

«(mod q) 

\S(h,q)\^Kq^> (5) 

where K is independent of h and q [4, p. 10]. The notation 2' indicates that we are to sum over 
only those h such that (h, q)=l. 

If (4) held for A: = 3 we could apply it to derive (1) without much difficulty. However since the 
proof of (4) given in [4] fails for k < 4, we replace it for k — 3 with the following formula obtainable 
by the same general method. 

A 3 (x) = 2tt ^ rc 1/2 -h 0(x sl4 log x\ x -* + oo. (6) 

Once we have (6), (1) is easily obtainable. 

We will also need the following standard result [4, p. 25]. 

LEMMA 7 {Euler Summation Formula). Let ^(t) = t — [t] — 2 . If f(i) has a continuous deriva- 
tive in the interval a ^ t ^ b(a < b), then 

2 f(m) = [ ' f(t)dt + ^(a)f(a) - ^(b)f(b) + J *(t)f '(t)dt. (7) 

This is proved by integrating ^{t)f {t)dt by parts. 



3. Proof of (6) and (1) 

Many of the calculations done in the proof of (4) [4, pp. 29-35] are valid for k — 3. In par- 
ticular we have [4, p. 33, formula (21)] 

As(x)= X 2' (^ 3 f ^ 

2 exp \—-2mn(y-\- -) } dy+ 0(* 3/4 log x\ x~*+ oo. (8) 
n «s x v. x qj J 

In (8), w — x~ x —2yi, and 6(h, q) is an interval described as follows. Let h'/q' and h"/q" be the two 
Farey fractions of order x 112 closest to hjq with say h'lq' < h/q < h"jq", and consider the interval 

. Then 9(h, q) is obtained from this interval by translating h\q to the origin, that is, 



q' + q q+q". 



0(h<q) = 



h' + h h h + h" h 



q' + q q q+q" q 



\ 





For our purpose here the essential fact about 0(A, q) is [4, p. 30] 




\\y\ ^q- 1 *- 112 , for y€0(h,q) 




\\y\ **2- 1 q- 1 x- 1 l 2 , for yt$(h, q). 




for any Farey fraction hjq or order x 112 - 
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(9) 



By (8) we have 
A${x)= w~ :il2 V exp j-z: 2mny\ dy 

J#(o, i) ^i L J 

+ 2 Y' f^^Yf «r^ y e xp{^-2mn(y+^)rfy 

4- tf (r 3/4 log *), x -> + oo. ( 10) 

Again we observe that the calculations of [4, pp. 33-34] are valid for k = 3. These yield 

w -s}2 v* ex p J 2iriny\ dy— I w~ s/2 Y exp \ 2rriny[ dy+ 0(x? 14 ), x — > + ». 

Now 

f" wr 3 ' 2 ^ exp f— -2m/iy] dy= J e™'* f* w- 3 l 2 e~ 2 ™«dy, 

J -co n ^ x [ X J n ^ x J-oc 

and by [4, p. 35] (again valid for A — 3), 



J * w- z,2 e- 27tinv dy= -e-™ lx n* = 27re- nnlx n*. 

J-oc 



r<3/2) ' 



Thus, we have 

I mt 3/2 V exp \ — —27riny}dy=27r\ // 1/2 , 

J — oc ms.r y. X ) n^.r 



and (10) becomes 



f MT 3 ' 2 V exp {— - 2mn (y + -) ) dy+ 0(x :i ' 4 log x\ x ^ + oo. (H) 

Jd(h,q) n ti t * V 9/ J 

Let 2 denote the multiple sum on the right-hand side of (11); to prove (6) it is sufficient to show that 
2 = 0(x* lA log x), asi^+oo. 
By (5) and (9), 

\X\*K X T 3/2 2 \ IH" 3/2 Sexpf^ -2mn(y+^ 



dy. (12) 

We apply the familiar method of partial summation to estimate the inner sum. Let T(n) 
— s^ e -2nik(y+h/q) m Then since T(n) is a geometric series 

1 =s k « // 

\T(n)\ ^ 2\e* ii » +HI « ) -er lr *« +l, W\- i = |sin n (y+ -\ \~\ 

Since \y\^ q~ l xr ll '\ q~ l {h ,-x' 112 ) ^ y+- ^ ^- , (A + ^" 1/2 ), while g^2 implies that l^/?^</-l; 
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thus if x ^ 1 (say), ^ y + - ^ 1. Therefore 



I sin 7r (y-f 



max 



1 



1 



I2(y+hlqy 2(1 -y-hlq) 



Also, 



qy+h ^ h — x~ 1/2 ^ h— 2, and q — qy — h^ q — h — x~ l/2 ^ q — h— §,ifx^4. We conclude that 

Now, 



^ [7771 

2 exp T " 



and we have 



27TXAI (y+-lj= 2 e^rw-r^-i)} 



2 r(n){e m ' / - / '-e 77</ '- hl)/j '} + e 7T<|j 'l +1)/ - / -7'(U-|), 



V exp j 2mAi(y-(-- 



1 1 






il + T^rl e^+W*^2q fi + 7^7;] ^Kop+iy* ^ £VJr+ 



[/i q — h) " "** [A g — A 

where X' is independent of A, 4, and Jt. This, with (12), leads to 

-1/2 



g — A 



2=o( X <r" 2 I' ft+-4l f X H- 3l2 dy\x- 

V 2 S( ,t> »w,i^ 1-hiJo J )' 



But | w |-^ = x -t/2 (1 + 4x 2 :y a)-3/4 <; min {^.-3/2^ (2y)-»/2}, S o that 



\^.i A l 2 li (mod <l) l n Q n 



J % :i/2 dy + _ i y-'^dy J 



:(9 ( X <r 1/2 X' fi+-^r 



= 0(^ 2 2 <7" 1/2 log<7 

^ 2^/^r 1 / 2 

: U 3/4 log *), as #— » + oo, 



and (6) is proved. 

To obtain (1) we simply apply (7) to V n ljl . This gives 



iii, Jo .5 Jo 



'i 2 dt-^(x)x^+^ \ mt)-r l i 2 dt = -xV 2 + 0(x 1 i 2 ), *-> + oo. 
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Together with (6), this implies 



A Z (X) = - TTX*> 2 + 0(x^ 4 l()g X\ X-* + < 



and the proof of (1) is complete. 

4. Proof (2) 

We begin with two lemmas (ef. |4, pp. 49— 50J). 
Lemma 2. A k (x) = ^ _ A k-i< x - m2 )^ M k ^ 2 - 

— v^T^m^v x 



Proof: Clear. 

Lemma 3. ^ (x-n**) fc / 2 = ( x - t 2 ) k / 2 dt + 0(x T" ), x -» + ». 

Proof: By Lemma 1, 

^ (a - m*pl* = £ {x ~ m2)k ' 2 = J (* - ^)* /2 * - * J ' X W(t)(x - t 2 ) J" ! 

But by the second mean value theorem of the integral calculus, 

" Mt)(x-t 2 f!t- 1 tdt = 0(x 2 ~ l + 2 ) = 0U"2 i ), asa-^ + oo, 

J -\~x 

f x7 ~ 
since I ty(t)dt is bounded, independently of x. 

'-V "7" 



tafc. 



To prove (2) we assume 



Rs(x)= o(x 112 log log x), x— > H- oo, 



(13) 



and show that this leads to a contradiction. By lemma 2, and the definition of Ra(x), 



A 4 (x)= 2 ^3(%-m 2 )=-77 2 (%-m 2 ) 3 ' 2 + 2 Rs(*-i 



-vj^w=sv^? 



-v'jFs? mssV^r 



-Vx^m^Vx 



By (13), given any e > there exists N > 3 such that if # > N, then | 7?3(*)| < ex 112 log log :*;. Also 
(13) implies that for any x > 3, |/?s(x)| <Kx 112 log log x, where K is independent of #. Therefore, 
assuming that x > N, we have 



2 /? 3 (^-m 2 ) 
-Vx^m^Vx" 



-V'JT-^V<W<V JT-JV 



fl :! (*-m 2 ) 



2 

KN 



R 3 (x-m 2 ) 



< 2e(x - jV) ,/2 x 1/2 log log x + 77-777 x il2 log log x 

(x—Sy) llz 



+ /? 3 (0) + /?,(l) + « 3 (2), 
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where we have used the fact that x 112 log log x is monotone and observed that there are at most 
N/(x — N) 112 integers in the range vx — N^ \m\ ^ vx. Now holding Affixed and letting *-* + oc, 
we have 



-\ x<m<\ J- _- n 

lim ; ; ^ 2e. 



2 R &- 

q)i<v? 

*-> + °°' X log log X 

Since e > is arbitrary, we conclude that 

^ Rs(x — m 2 ) = o(x log log x), as x — » + °°, 



so that 



4 
A 4 (x) = -7r 2 (jc — m 2 ) 3/2 + o(x log log x), #— »-h°°. 



3 



Lemma 3, with A: = 3, implies that 



and we get 



2 (# - m 2 p = - 77^ + 0( J), X -> + 00, 



77\% 

A4(x) = -5— + o(x log log x), x— > +•<», 



in contradiction to (3). Thus (13) is impossible, and the proof of (2) is complete. 

5. Remarks 

1. The method used here is the derivation of a o-estimate for R^x) from an assumed o-estimate 
for R's{x). Thus an improved fl-estimate for R^x) would immediately give an improvement on 
(2), by the same method. 

2. This process can be applied to give an O-estimate for R'six), given an O-estimate for R-zix). 
If we start with Vinogradov's result [2] 

R 2 (x) = 0(x 53 +e ), e > 0, x-+ + oo, 

we get 

87 . 

R 3 (x) = 0(x 106 ), e > 0, x -> + oo, 
an estimate which is, however, weaker than (1). 
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